#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/08/12
# @Author   :Changshu
# @File     :practice_35.py

# 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

def searchInsert(nums:list,target:int)->int:
	for i,e in enumerate(nums):
		if target<=e:
			return i
	return len(nums)
if __name__=='__main__':
	nums=[1,3,5,6]
	target=0
	print(searchInsert(nums,target))